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Problem 120 (in issue number 36) called attention 
to the factorial function shown on the cover, and in 
particular to the circled numbers--the low-order, non- 
zero digits. The question was this: does the sequence 
of those digits repeat; that is, cycle? 


The sequence for the first thousand factorials is 
shown, and it appears that the sequence does NOT cycle. [) 
However, there is probably insufficient data from which to 
reach a conclusion. 


So more data is needed. The accompanying flowchart 
Suggests a way in which the data can be extended, using a 
program written in BASIC. Although the problem involves 
numbers of extremely high precision (factorial 1000 has 
2568 digits), most of them are not needed. To secure 
the results shown, 350 digits were carried at each stage, 
with one digit in each term of an array, T. The process 
of multiplying a 350 digit number by another number, N, 
is given by the following BASIC subroutine: 

1000 CC = 0 

1010 FOR I = 350 TO 1 STEP -1 
1020 TI) = a ae ap (tC 

1030 CC = INT(T(I)/10) 

1040 (I) = T(1) - lo*cc 

1050 NEXT I 

1060 RETURN 


In generating successive factorials, each time the 
argument N goes through a multiple of 5, the factorial 
funetion gains a zero at its low order end. Each 
multiple of 25 adds two zeros, and each multiple of 125 
adds three zeros, and so on. Thus, up to 1000!, there 
are 249 low-order zeros, and the T array will have been 
shifted right 249 times. With the array size set at 
350 terms, enough digits are retained to insure that the 
results are correct. If the data is to be extended, 
then array T should be enlarged. 
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The single, low-order, non-zero digits of the first 
thousand factorials. Except for 1!, these digits 
are all 2, 4, 6, or 8, and they distribute them- 
selves as follows: 


248 
248 
260 
243. 


The longest repeating sequence is marked with arrows; 
namely, the 125 digits from 125! through 249! and 
250! through 374! Triples have been underlined 
for ease in following patterns by eye. 
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Book Review 


How To Solve Problems 


by Wayne Wickelgren, W. H. Freeman and Company, 1974, 
262 pages, soft cover, $6.95, 


Aha! Insight 


by Martin Gardner, W. H. Freeman and Company, 1978, 
179 pages, soft cover, $6.50. 


Are Your Lights On? 


by Don Gause and Jerry Weinberg, Ethnotech, Inc., 1977, 
157 pages, soft cover, no price given. 


More than 20 years ago, George Polya wrote How To 
Solve It, the classical text on problem solving. 
well written, and makes entertaining reading. 
one can read it with relish every year. What it boils 
down to is a clear explanation of how Polya solved some 
problems, which does little good for you a year later when 
you can no longer remember just how neatly he solved them. 


There isn't much that can be said in order to try to 
teach someone else how to solve problems. And this fact 
is germain to computing inasmuch as a great deal of the 
computing art is problem solving. 


There are a few guidelines, to be sure. Some 
people are naturally or innately better at solving problems 
than others, just as some people have a sense of music, or 
painting, or baseball. Most good problem solvers have had 
a lot of practice; that is, they have already solved a lot 
of widely disparate problems. They light up when you present 
them with a fresh new problem--they like solving problems, 
But even the expert problem solvers can each recall some 
problem that completely baffled them at one time. 


These three books all deal with some aspect of how 
to solve problems. Wickelgren's book is deadly serious 
and attempts to reduce problem solving to logical categories. 
He uses as illustrations most of the celebrated puzzles of 
the last century or so (the tower of Hanoi; the brakeman, 
fireman, and engineer problem; Nim; coin-weighing puzzles; 
the fox, goose, and corn problem; Instant Insanity; etc; ) 
The classification of sub-problems and types certainly 
cannot hurt; if nothing else, it gives the problem solver 
something to do while being baffled. The careful step-by- 
step analysis of classical problems is interesting, and the 
steps that are described may Just apply to your next problem. 


Nevertheless, one gets the feeling that the author laid out 
solutions to old puzzle problems and then found basic 
principles that that solution illustrated. For the next 
formidable problem that the reader meets, the solution must 
proceed in other directions. Let's leave it at this: 
Wickelgren's book provides interesting (if not especially 
entertaining) reading. 


Martin Gardner's book, on the other hand, is highly 
entertaining. The subject is still problem solving, but 
Gardner is concerned with the aha! reaction--the sort of 
thing that every computer programmer experiences when he 
finds that last subtle bug in his program--"Oh, there it 
is! I should have tested out of the loop on greater than 
instead of greater than or equal to." Gardner is also 
intrigued with what L. A. Graham called the "surprise 
attack in mathematical problems"--the small twist that 
turns an impossible problem into a trivial one. He is 
also fond of the sneaky problems ("The little indian was 
the trashman's daughter") which are of no help whatsoever 
in learning how to solve problems, except that they tend 
to make you distrustful of the next problem, since it may 
also be one of the sneaky ones. 


In general, for each of the dozens of problems presented 
in Gardner's book (many of which are not ancient puzzles), 
the solution depends on some twist that leads to the aha! 
reaction--and no amount of study of these solutions will be 
of any help on the next problem, except to give you more 
practice in solving more probiems, 


Don Gause and Gerald Weinberg have now extended all 
this wisdom to include their experience in problem solving 
in the systems area (although most of what they say applies 
to more general situations). The book is conversational, 
and marked by clever aphorisms like: 


Don't mistake a solution method for a 
problem definition--especially if it's your 
own solution method. 


Don't solve other people's problems when 
they can solve them perfectly well themselves. 


The trickiest part of certain problems is 
just recognizing their existence. 


and my favorite: Don't bother trying to solve problems for 
people who don't have a sense of humor. 


Unfortunately, the book is seriously degraded by poor 


typography and amateur drawings. Still, it is yet another Fal 
contribution to that mysterious chemistry called "problem 
solving." 
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BOOK REVTEN 


MICROSOFT BASIC 
by Ken Knecht 


a@ilithium Press, 1979, 5 1/2 x 8 1/2, paper cover, 
158 pages, $8.95 


So maybe we can at least understand the BASIC we have 
at our disposal which, we are told, was written by the 
Microsoft Company of Bellevue, Washington. 


Unfortunately, that firm has written and sold heaven 
knows how many versions of Microsoft BASIC, each of them 
incompatible with all the others, and most rather poorly 
done. 


But the situation here is even worse. The author 
wrote a book about MITS BASIC, which dates back about four 
years ago. The book has been updated for TRS-80 BASIC, 
which is also written by Microsoft. But then wouldn't 
it be proper to name the book TRS-80 BASIC? 


With that point understood, the book can then be rated 
on its merits. It is quite good, and it inserts some 
computing lore along with the endless rules of BASIC. As 
anyone who owns a Radio Shack machine Knows, there is Level I 
and there is Level II, and there is Extended BASIC. The 
book tries to keep the features of each of these different 
BASICs straight. Where it must be specific, it refers to 
a version with 6-digit precision arithmetic. 


The index is poor; most of its entries are one-word 
(or less), such as: 


Subscript, 77 


so that what you might want to look up (e.g., multiple 
_ statements per line) is difficult to find. 


The book cover mentions the Apple II and the PET, 
which is again a deliberately misleading ad for the book. 


Old Timer's Quiz 


Problem 271 (Old Timer's Quiz) in issue 83 was 
intended simply to arouse some nostalgic feelings among 
those who came into computing via punched card (EAM) 
equipment. Incidentally, the quiz didn't ask for what 
that stood for--it's Electric Accounting Machines, a 
cutesy euphemism of IBM. 


However, it turns out that a lot of people who 
thought they were old timers had trouble with some of the 
questions. So here are some answers. 


1. The letters KSNJFL were the equivalent of today's 
ABCDEF in hexadecimal notation. That particular (and 
weird) combination of letters was used on the ILLIAC-I, 

The ILLIAC programmers had fun inventing mnemonics to 
remember the letters; one of them was King Sized Numbers 
Just For Laughs. 


2. Echo check dates back to the earliest line 
printers specifically designed for computer use, in which 
the position of a print wheel could be transmitted back 
to central storage, to be checked against the character 
that was intended to be printed. This was done by turning 
the print wheel into an emitter--see question 17. 


3. Progressive digiting is a process for obtaining 
sums of products by simple addition. The process was 
devised around 1929 by Mendenhall and Warren at Columbia 
University. It was widely used until around 1948. 


4. Block sorting is an ordering of the sorting 
process on punched card machines. In card sorting, only 
one column can be sorted in one machine pass. There - 
fore, to sort on a 4-digit field, the normal procedure is 
to sort the units' position first, then the tens' position, 


and so on, with the thousands! position sorted last. In 
block sorting, the high order position is sorted first, 
say into 6 groups. Then each of these groups can be 


sub-sorted independently. Block sorting thus allows for 
two or more sorters to work on the same deck, and it gets 
some of the sorting accomplished much sooner. 


5. The Princeton-type machines were among the earliest 
computers to place two instructions in one word. Thus, 
JOHNNIAC had a 40-bit word, but the instruction length was 
only 19 bits. The last commercial machine to use this 
arrangement was the Philco TRANSAC. 
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6. Maurice Wilkes usually gets the credit for the 
invention of index registers (called B-boxes in their 
early days). 


7. The team of Wheeler, Wilkes, and Gill was 
responsible for many early improvements in computers. 
Credit their team with the invention of the closed (linked) 
subroutine. 


8. The IBM 650 had a 10-digit word size. An 
instruction word had a 2-digit op-code, a 4-digit operand 
address, and a 4-digit next instruction address. 


The Librascope LGP-30 had a 30-bit word size. 


The IBM 1620 had a 12-digit instruction word size, 
made up of a 2-digit op-code, and two 5-digit operand 
addresses. Its data word size was variable, ranging from 
a minimum of 2 digits to a maximum of the storage capacity 
of the machine. In a 20,000-digit machine, the instruction: 


21 19999 19999 
could double a data word of 19,600 digits. 
The IBM 701 had a 36-bit word size. 


9. The General Electric plant at Louisville, Kentucky, 
was the first installation to use a computer (a Univac-I) 
for mundane business tasks like payroll and production 
control. The first attempts they made at programming 
those tasks were, to put it kindly, disastrous. General 
Electric, Univac, and the consulting firm of Arthur Anderson 
shared the responsibility for what was known as the 
"Louisville Debacle." 


10. Hammerlocks are mechanical devices on the type 
bars of old-style IBM tabulators (e.g., Type 405, 416) that 
suppress printing. The short hammerlocks prevent printing 
unconditionally; the long hammerlocks are controlled by 
plugboard conditions. 


11. "Offset Master gang punching" refers to a 
master/detail deck setup in which information is to be 
ganged from each master (X-punched) card into all the 
detail (No-X) cards that follow it, but not on a direct 
column-for-column basis. Thus, for example, the infor- 
mation in columns 10-19 of the master card is to be ganged 
into columns 15-24 of the detail cards. The offset 
requires the use of selectors. 


12. "Plug to C" is a plugboard exit that provides 
a controlled Constant impulse. On a collator, for 
example, wiring from Plug to C to Primary Feed will cause 
a card to be read on every cycle. 


13. Skip bars were an integral part of pre-026 
keypunches, to perform the tabular functions now done by 
the drum card. The skip bars, of metal or plastic, were 
notched to indicate card positions to be skipped to. 


14. A hopper stop switch allowed for selective 
disabling of the last-card lever in a feed hopper, so 
that the last card of the deck could be processed (as 
opposed to halting the machine in anticipation of adding 
more cards.) 


15. Computers with variable word lengths in some form 
or other included the IBM 1620, 1401, 702, 705, 7080, and 
the RCA 301. 


16. The Table Lookup op-code on the IBM 650 (operation 
code 84) allowed for searching a systematic set of arguments 
until a greater-than-or-equal condition was met, upon which 
the address of the sought argument was returned. Thus, 
it was possible to search long tables with one instruction 
(and no address modification or indexing). This is 


precisely why the op-code was never used again on any 
machine; namely, because it provided a sloppy and lazy way 
of doing something, and people misused it. 


17. An emitter is a device (usually a rotating cam- 
and-circuit-breaker) that produces identical timed impulses 
to those produced by reading holes in cards. At least, 
that is how an emitter appears to the user. Actually, all 


card-position impulses are initiated by a "CB" (circuit 
breaker). 


18. The sorter collating device stacked cards into 
the stackers in rotation without regard to what was punched 
on the cards. Thus, if the collating device was set to 
7, then the cards being fed would be stacked into 7 stackers 
in rotation. The general idea was to un-merge sets of 
merged decks at high speed. The device's principle 
use was as a scrambler. 


19. Selectors are plugboard devices for switching 
impulses in one of two directions. A pilot selector 
could be impulsed on one card cycle and would then switch 
during the entire next card cycle, after which it would 
automatically return to normal unless it was picked up 
again. A co-selector acted in a slave relation toa 
pilot selector as master, performing its switching in 
eynchronization with its controlling pilot selector; thus, 
co-selectors were used primarily to expand the number of 
paths that were made available to be switched. Latch 
selectors, when in the "transferred" state, would stay 
that way until they were dropped out in a positive way 
by a dropout impulse. Digit selectors are a distributing 
device; that is, an impulse entering a central hub was 
made available at one of 12 exit hubs. Thus, for example, 
if a card punched with a 3 in a certain column was to 
dictate some action, the 3 could be isolated from any other 
punches in that column by wiring through a digit selector. 


20. A back circuit is a condition caused by over- 
looking the fact that wires carry current in both directions. 
Complicated plugboard wiring (in which the wirer had it 
clearly in mind that the impulses went thataway) led to 
eross connections in which impulses were actually traveling Ea 


the other way, leading to curious and unwanted machine 
actions. 


Answer to Last Month's Challenge Problem: 


Each player realizes that each of his opponents faces a symmetric 
situation. Player A, therefore, plays his blue piece left, 
assuming that Player B will then have to counter with red right, 
thus blocking Player C. But C has a third choice, and calmly 
plays both his red pieces, to establish the 3-point position. 
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The cover of issue number 22 
January AGE showed the "N-Gon Trip" 
problem 72): 


mpcnular polygons of sides 
3, 4, 5,...,97 sides, each 
with sides one unit long, 
are linked together; the 
triangle has its center at 
the origin. For the 
polygons with an even 
number of sides, the 
direction of the chain 

is straight ahead. 

For those with an odd 
number of sides, the 
direction alternates 


right and left. "Thus, after 


sided polygons, 
the chain turns 
slightly to the 
right; for the 
hs AS aes Suced 
polygons, it turns 
slightly to the left. 


Problem: Where will the 
center of the 97-gon be? 


The stated problem has never 
been solved, but the plot shown 

on this page--produced at California 

State University, Northridge by 

Dorothy Cady--shows how rapidly the 

chain of polygons smooths out. 


the n-gon trie 


the 5, 9, 13,.. 


13 


Problem Solution 


The "Homework" problem in issue 72 called for finding 
the percentile points in a year; that is, the exact dates 
and times of the 1%, 2%,...,99% points in a normal year. 


A flowchart was furnished, to calculate this data 
in the form: 


84 307 14 24 


we ™ 


percentage day hour minute 
number number 


but the problem called for having this changed to: 
NOV 3 2:24 PM. 

This might still be an interesting assignment for a 
beginning class. But if the results are needed, and the 
whole thing is never to be re-done, then it would seem to 
be a fine example of when to stop using a computer. 


Any business calendar numbers the Gays of the year 


(or, a few minutes! work by hand will do it), and the 
production of the Table shown here is done better and 
quicker by hand. We might express it as another 


programming proverb: 


ARA GRA GRA CRA CRA CRA 


« Bont Ase The Computer 
« When St Isn't Called For 


CYY CYY CY CY CGY OGY 
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normal 


365-day 


year 
that 

mark 

the 
percentile 
points. 
Thus, 

the 

middle 

of the 


year 


Prime Checkerboard 


The 25 prime numbers that are less than 100 are 
listed on the facing page. [y 


They would just nicely fill a 5 x 5 array, with the 
prime 2 at the center because it is so exceptional. 


3 1s also exceptional. Every other odd prime is 
either of the form 6K+1 or the form 6K-1. Further, 3 is 
one of a pair of twin primes, but the other twin, 5, is also 
twinned to 7. 


All this suggests the following problem: arrange 
the 24 odd primes in one or the other of these patterns: 


where the + and - signs form a modified checkerboard 
pattern (and 3 is arbitrarily taken as +) according to the 
6K+1 rule. 


There is one other constraint: the two elements of 
each pair of twins must lie in cells that are symmetric 
with respect to the center square. Notice that the + 
pattern is such that all pairs of cells symmetric to the 
center will have opposite signs. 


PROBLEM 274 


a) Can it be done? 


Is it a computer problem? 


The only even prime; exceptional here. 
Not part of either pattern 


Noting here the 
+ 


nature of each 


io 
= 


prime, as being 


ra 
ty 


either one greater 


= 
=~] 


or one less than 


= 
\O 


a multiple of 6. 
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(excluding 3,5) are 


marked with squares. 
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Distribution of the differences between successive primes, 
for the first 400 primes after 10,000,000,9000. 


10 
15 
33 
12 
17 
27 
19 
20 
32 
18 
14 
23 


Distribution of 1 the differences between the 300 primes 
starting at 10 COO 000 019. (Differences greater than 120 
were not recorded here.) For example, there are 47 
differences of 30 between primes in the range from 

10 000 000 019 to 10 000 007 387. 


